الگوریتم چندهدفۀ فرا ابتکاری ترکیبی برای مسأله زمان‌بندی جریان کارگاهی جایگشتی دوباره وارد‌شونده توزیع‌شده با در نظر گرفتن نگهداری و تعمیرات پیشگیرانه در شرایط عدم‌قطعیت

author

  • علی اکبر حسنی استادیار، دانشکده مدیریت و مهندسی صنایع، دانشگاه صنعتی شاهرود، شاهرود، ایران
Abstract:

در این مقاله، مدلی ریاضی برای مسأله برنامه‌ریزی زمان‌بندی جریان کارگاهی توزیعیِ جایگشتی با امکان برگشت دوبارۀ کارها و لحاظ‌کردن برنامه‌ریزی نگهداری و تعمیرات پیشگیرانه ارائه شده است. عدم‌قطعیت زمان انجام تعمیرات پیشگیرانه با استفاده از رویکرد بهینه‌سازی استوار بودجه‌ای لحاظ شده است. هدف از حل مسأله، تخصیص کارها به تسهیلات تولید و تعیین توالی عملیات آنها با لحاظ‌کردن معیارهای ارزیابی حداقل‌کردن زمان تکمیل آخرین کار، کل هزینه‌های تولید و متوسط مدت‌زمان دیرکرد در تحویل کارها است. با‌توجه‌به پیچیدگی‌های حل مسأله بررسی‌شده، از الگوریتم فرا ابتکاری ترکیبی مبتنی‌بر جستجوی همسایگی وسیع انطباق‌پذیر و شبیه‌سازی تبرید استفاده شده است. نتایج حل نشان‌دهندۀ کارایی مدل ارائه‌شده برای ارائۀ زمان‌بندی و تخصیص مناسب انجام کارها با‌توجه‌به معیارهای ارزیابی مدنظر و لحاظ‌کردن سطوح مختلف ریسک‌پذیری تصمیم‌گیرندگان است. نتایج حل مسائل نمونه و ارزیابی عملکرد الگوریتم حل، نشان‌دهندۀ کارایی آن است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

کمینه‌سازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه

  This investigation considers a reentrant permutation flowshop scheduling problem whose performance criterion is maximum tardiness. The reentrant flowshop (RFS) is a natural extension of the classical flowshop by allowing a job to visit certain machines more than once. The RFS scheduling problem, in which the job order is the same for each machine in each layer, is called a reentrant permutati...

full text

مسأله زمان‌بندی کار کارگاهی چندهدفی انعطاف‌پذیر پویا با در نظر گرفتن محدودیت نگهداری و تعمیرات

  In this paper, Multi-objective Flexible dynamic Job shop scheduling with maintenance constraints is investigated. In the recent researches the single objective models were assessed. Whereas in competitive conditions, decision makers encountered with simultaneous multi-objective problems that could be conflict with each other. In this research, the objectives are makespan, mean flow time and m...

full text

مساله زمانبندی ماشین آلات درمحیط جریان کارگاهی با در نظر گرفتن نگهداری و تعمیرات پیشگیرانه

این تحقیق به بررسی و حل مساله زمانبندی جریان کارگاهی با درنظرگرفتن دورههای نگهداری و تعمیرات پیشگیرانه میپردازد. مدل این مسأله برمبنای برنامه ریزی خطی عدد صحیح مختلط با هدف یافتن بهترین توالی بهینه و همچنین تعیین تعداد و زمان انجام عملیات نگهداری و تعمیرات پیشگیرانه به طور همزمان به منظور مینیمم سازی ماکزیمم زمان تکمیل توسعه داده شده است.

زمانبندی کار کارگاهی چندمسیره با در نظر گرفتن محدودیت نگهداری و تعمیرات (نت)

در حوزه زمانبندی عملیات، یکی از فرضیات رایج، فرض در دسترس بودن ماشین ها در افق برنامه ریزی است. واضح است که در عمل، ممکن است یک ماشین، به دلایل مختلف، نظیر وقوع خرابی و یا لزوم انجام فعالیت های نگهداری و تعمیراتِ پیشگیرانه، موقتا در دسترس نباشد. در این تحقیق مساله زمانبندی کارِ کارگاهیِ چند مسیره2 با لحاظِ محدودیت در دسترس نبودنِ ماشینها در دوره هایِ زمانیِ از قبل مشخص شده، و با هدفِ کاهش زمانِ انجام کا...

full text

کمینه سازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه

در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینه­سازی حداکثر دیرکرد کارها مورد بررسی قرار می­گیرد. محیط جریان کارگاهی دوباره وارد شونده (rfs) همان جریان کارگاهی است با این تفاوت که کارها، ماشین­های مشخصی را بیش از یک بار ملاقات می­کنند. در نوع rfs، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (rpf...

full text

مدلی برای بهینه سازی زمانبندی نگهداری و تعمیرات پیشگیرانه برای سیستم‌های چند جزیی با استفاده از الگوریتم ژنتیک

در این مقاله یک مدل بهینه زمانبندی نگهداری و تعمیرات (نت) پیشگیرانه غیر ادواری برای سیستم‌های چند جزیی (سری - موازی) ، بر مبنای حداکثر قابلیت دسترسی اجزای سیستم (که تعیین بازه بازرسی بهینه را به همراه دارد) ارایه شده است. همچنین در این مقاله علاوه بر تامین سطح قابلیت اطمینان مورد نیاز سیستم و ارضای سایر محدودیت‌های سیستمی (فعالیت‌های نت و منابع در دسترس)، کل هزینه‌های (مستقیم و غیر مستقیم) مرتب...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 9  issue 2

pages  1- 22

publication date 2018-10-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023